Implementing Enumeration

Enumeration of Enumeration Algorithms

In this paper, we enumerate enumeration problems and algorithms. Other useful catalogues for enumeration algorithms are provided by Komei Fukuda and Yasuko Matsui. This survey is under construction. If you know some results not in this survey or there is anything wrong, please let me know.

Enumeration Workshop

Sequence enumeration

The purpose of this paper is to present a method for treating uniformly a large number of enumeration problems involving sequences over a finite alphabet subject to general restrictions. Many of these problems are classical in origin, including the Mrnage problem (Lucas [16]), the alternating permutation problem (Netto [19], Andr6 [1, 2]), the derangement problem (Montmort [18]), and more recen...

Algebraic Enumeration

Collective Enumeration

Many joint decisions in everyday life (e.g., Which bar is less crowded?) depend on approximate enumeration, but very little is known about the psychological characteristics of counting together. Here we systematically investigated collective approximate enumeration. Pairs of participants made individual and collective enumeration judgments in a 2-alternative forced-choice task and when in disag...